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(54) R^oRflng and playing back packetized video programs 



(57) A recording apparatus for recorcfing a data 
stream including one or more packetized video streams; 
comprising a detector for detecting a randonrt-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point A packet 
inducfing an address is distinguished according to a 



packet identification information. A data base is aeated 
including the address and the packet identification Infc^- 
mation. The data t>ase is recorded separately from the 
data stream on a recording metfium. 
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•PtfT.PlO 

-PIDOF VtOEO PACKET 
■STREAM TYPE OF VIDEO 
•PIOOF AUOK) PACKET 
•STREAM TYPE OF AUOX) 
•PCH_PID 
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•PIDOF VIDEO PACKET 
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-STREAM TYPE OF AUOX) 
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•STREAM TYPE OF AUDD 
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Description 



[0001] The present invention relates generally to a 
reoofdr^ apparatus, a recording n^thod, a playt)ack 
apparatus, a ptaytMCk method and recording media 
[9002] fn a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital Television) in the U a and the dgrtal 
BS (Broadcasting SateOite) of Japan, a transport- 
stream confbnriing to the MPEQ2 (Moving Picture 
Experts Group 2) specrfications is used. A tran&port 
stream of such a system indudes transport packets 
arranged continuously. A transport packet is obtained 
by packetizing predefined portions of typically an 
MPEQ2 video stream or an MPEQ1 audio streara The 
data length of a transport packet is 188 bytes. A trans- 
port stream transmitted as a broadcast wave includes 
either one or a plurality of multiplexad AV (Audio Video) 
programs. In general, the muft^lexed programs are 
independent of each other, but need not b& 
[0003] An AV program transmitted via a transport 
stream as a tele^nsion broadcast wave may be recorded 
by using a receiver and an appropriate recording device 
at a users home. The recording operation can be 
carded out without deteriorating the video and audio 
qualities of the data transmission. In addition, the user 
may separate a transport stream into a pturallty of AV 
programs and record only the AV programs of desired 
channels from a particular transport stream. Thus 
recording of only the desired separated AV programs 
from the transport ^eam \s possible. AV programs of a 
plurality of channels can be recorded at the same time, 
or. only one AV program can be recorded. 
[0004] In general, in the case of an MPEG2 video 
stream, I pictures are encoded at intervals of about 0.5 
seconds. An I picture ts a picture that is independoit 
and does not rely upon other pictures to decode it 
Other pictures arc encoded as P or B pictures (these 
pictures requiring data from at least one other fkituxe to 
be decoded). Thus. In a video playback operation to 
begin play back of an MPEQ2 video stream from a 
reoortfing medium making randonrii accesses to the 
medium, it is necessary to search the medum for I pk:- 
tures to start the playback in each case. 
[OOOq Similarly, in an audio playback opeiatkm to 
play back an MPEQI audio stream from a recording 
medium by making random accesses to the medium, it 
is necessary to search the medium for the start byte 
(the first bfis) of an audio frama 
[OOOq However, it often is drfficult to search the 
medium for I pictures of a video frame and the start byte 
of an audio frame because it is necessary to analyze the 
syntax of read out video and audio streams from ran- 
dom byte positions along a transport stream recorded 
on the recording medium. Thus, it takes time to search 
the recording medium for I pictures. As a result, it is dif- 
ficult to carry out a fast random-access playback op^- 
iton in response to a request made by the user. 



[0007] In order to fetch ft-om a transport stream a 
transport packet obtained as a result of packetization of 
a vUeo signal, it is necessary to know a PID (Packet 
Uentificatton) included in a packet header. It shouM be 
5 rKtedtatthevalueof aPID isnotstandanfized. Instead, 
the author of a transport stream may aibrtrarily assign a 
value to a Pia The value of a PID is described in a 
packet called a PAT (Program Assodatk^n TaUe) and a 
PWT (Program Map T&We). as presGnl}ed by MPEQ2 
10 spedficatkms. 

[000?1 Thus, in order to play bade a wdeo stream 
lirom a transport stream. It is necessary to fast search 

the transport stream for a PAT and PMT pad«t fw a 
plurality of random-access playback operatkN^ it is 
IS .necessary to search the transport stream for a PAT and 
a PMT pack^ for each ranctom-access playbad( 
request because it is qidte possible that the PID of a 
wdeopadfflt may vary akwig thestream.Asaresull.lt 
is difTicult to carry out a fost random-access playback 
20 operatkn in response to a request made by the user. 
[0009] InacWition,atransportstreammay comprise 
a pliiality of multiplexed AV programs and one of the 
plurality ol AV programs may indude a plurality of video 
streams. A plurality of AV programs induded in the 
2s same transport Stream may have different PIDs, A plu- 
rafity of video streams Included in the same AV pro- 
grams but indudir^ different versions of the same 
program may have PIDs dfferent from each other. Ina 
random-access playback operation to reproduce a pro- 
30 gram selected by the user, it is necessary to search the 
transport stream for a PAT and a PMT pad(et and then 
it necessa^ to search the transport stream fbr an I 
picture. It takes time to conduct these search opera- 
tions.. As a result it is difficult to carry out a fast randbm- 
3S access playback operation in respcmse to a request 
rrmdebytheuser. 

[001 0] V^ous aspects and features of the present 
invention are defined in the appended daims. 
10011] Generally speaking, in accordance with the 
40 invention an apparatus and method are provkfed for 
recording on a recording medium a data stream indud- 
ing a plurality of video programs multiplexed together. 
The plurality of vkleo programs are distinguished from 
each other, and one or more random-access entry 
45 points are detected for each video program. A determl- 
natfon is tiien made as to the position of eadi detected 
random-access entry point. This information is then 
stored in a random-access infonnation table, and is in 
turn stored on the recording medium. 
^ 10012] Embodiments of the present invention relate 
to a technkjue for reoortfing or pl^ng badi a multi- 
plexed data stream induding a plurality of multiplexed 
AV (Audio Visual) programs. 
[0013] Entodiments of the present Invention can 
55 provkfe an inproved method and apparatus fbr reconJ- 
ing and playing back intonmation that allows for a fast 
random-access playback operation in response to a 
request made by a user. 
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[0014] Entodiments of the present tnvenfion can 
also provide an improved metiod and apparatus tor 
recording and playing back fnfonnation that records the 
location of each ^picture in the receded data so that a 
test random-access playt>ack op^on can be per- 5 
formed in response to a request by a user. 
[0D1S] Entoliment of the present inv^on can 
atso pnsvide an improved method and apparatus for 
recording and playing back each hpictiffe to allow for 
immediate access to the desired (picture during play* w 
back, resisting in a fast ranetom-eccess playback opera- 
tion in response to a request by a user. 
[0016] Advantages of the invention wifl be apparent 
from ^e specification and the drawings. 
[0017] A r^odudng apparatus and method are is 
afso provided for reproducing from a recordmg medium 
a data stream including a plurality of muft^sfexed pro- 
grams and a random access information taUa The 
tablai which is formed for each program, indudes posi- 
tional information indicative of the positions of a pturafity 20 
of randont^ccess points in the data stream. A controfler 
controls an access point to begin reproducfftg the video 
program according to the random-access taUe infomia- 
tion. 

[0018] A recording medium for storing video data is 25 
also provided. The recording medium oonprises one 
region for storing a data stream indutfing a plurality of 
rmihiptexed video programs, and another region for stor- 
ing a random-access table fbr each program, the table 
induding positional infonmation incficafive of the post- so 
tions of random-access points within the programs. 
[0019] The invention accordingly oornprises the 
sev^al steps and the relation of one or more of such 
steps with respect to each of the oth^ and the appa- 
ratus embodying features of constructfon, combine- 35 
tion[s) of elements and arrangement of parte that are 
adapted to effect such st^ all as exempGfied In the 
fdtcwing detailed disclosure, and the scope of the 
invention mil be indicated in the daims. 
[0020] The invention wiD now be described by way « 
of example with reference to the accompanying draw- 
ings, throughout which fike parte are refenred to by Gke 
references, and in which: 

Rg. 1 is a block diagram depicting the configuration 45 
of a movingislcture recording apparatus con- 
structed in accordance with the invention; 
Rg. 2 is a diagram showing the syntax of a trans- 
port packet; 

Rg. 3 te a diagram showing the syntax of an 5d 
adaption^ field; 

Rgs. 4 (A) and (B) depict a list of random-access 
pointe; 

Rgs. 5(A) and (B) depict another Gst of random- 
accesspointe: 55 
Rg. 6 is a diagram depicting the relation between a 
transport ^eam and a transport-stream manage- 
ment tat)le; 



Rg. 7 is a diagram depi^ig another rtiation 
between a tran^pc^ str^m ard a transport-stream 
management table: 

Rg. 8 deptete a flowchart representing process 
carried out tyy a PAT/PMT analyzing unit to analyze 
aPATdraPMTpadcBt: 

Rg. 9 deplete a flowchart representing processing 
earned out by a data stream analyzing una to ana- 
lyze a data strfflm; 

Rg. 10 depicte a flmrchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze video data; 

11 depids a flowchart r^esenting other 
processing carried out by a data stream analyzing 
unit to analyze video data; 
Rg. 12 depicts a fiowchart representing stai other 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of video data. 
Rg. 13 depicte a flowchart representing further 
processing carried out by a date stream analyzing 
unit to analyze a transport stream of audio date; 
Rg. 14 a block diagram depicting the configura- 
tion of a moving-p'dure playback apparatus con- 
structed in accordance with the inventfon; and 
Rg. 15 depicte a flowchart representing processing 
carried out t>y tiie nraving-picture playtsack appara- 
tus of Rg. 14. 

[QQ21] Rg. 1 is a block diagram depicting the con- 
figuration of a moving*picture recording apparatus con- 
structed in accordance with the invention. As is shown 
in Rg. 1. a RID (Packet hf&ttiTicatictfi) filter 1 1 rec^vesa 
transport stream which indudes eifh^ one a a plurality 
of multiple)^ AV programs. PIDfSter 11 extracte trans- 
port packste from the transport stream, each inducting a 
predetennined PID. PID filter 11 then supplies the 
extraded transport packete to a smtch 12. a counter 22 
and a time-stamp adcfing unit 1& 
[0022] Each of the one or plurality AV program input 
to PID filter 11 con|}rises a video stream coded in 
aocofdance with MPEQ2 video spedfications and an 
audio stream typically coded in accordance with 
MPEQ1 audio specifications. The vuleo and audb 
Yearns are multiplexed to fomi transport packets. Rg. 
2depictethe syntax of a transport padcet As is shown 
in Rg. 2. a PIO has a length of 13 bite placed at a pre- 
determined position in the header of the transport 
padffilThe PID is bvficativs of the type of data stored 
in a paytoad portion of the transport packet. 
[002?] Relerrfrig once again to Rg. 1, if a transport 
padat supplied to PID filter 1 1 indudes a PAT (Program 
Assodation Table), as indcatedby a PID of 0x0000. the 
tran^ packet including the PAT is passed on to 
switch 12. Receiving the transport packet induding the 
PAT switch 1 2 outpute the packet to a PAT/PMT analyz- 
ing unit 13. 

[0024] A user interface 23 receives infonnation from 
the user indicating one or more channete from which the 
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user wishes to view AV programa The intormation indi- 
cating the channets of one or more selected AV pro* 
grams is &i4)pOed to PATyPMT analyzing unit 13. 
PAT/PMT analyzing unit 13 supplies a portion of the 
data, datennlned in acoordance with the transport 
packet received from PID filter 11 and the fnlbrmation 
received from user Interface 23, to PID f9ter 11. a 
stream analyzing unit 14 and a tran&port-etream-man- 
agement-table aeating unit 15. 
[002q PAT/PMT analyzing unit 13 suppGes the 
lowing pieces of data to transpod-stream-management* 
tat)le creating unit 15 for each AV program. 



1 . A pfOQwi^numtw representative of tfw AV pro- 
gram 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PtD of a transport packet of a video strean^ 
and a stream .type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a stream^type ofthe aixGo stream of the AV 
program 

5. A PGR _PID of the AV program 

[0026] TTie program number is the channel nufTt>er 
of the l)roadcasted AV program to which the PID of the 
PMT belongs. The stream, type is indicatfve of the type 
of data written in the PMT. Examples of the stream, 
type in the case of a video stream are MPEQ2 and 
MPEGI whereas exanptes of the stream, type in the 
case of an audio stream are MPEQI and AC-3. 
[0027] If a plurality of video streams (program ver- 
sions) are induded in one AV program, a PID of a trans- 
port packet of the video stream and a stream Jype of 
the video stream of the AV program, described above as 
#3. are created fbr each of the video streams versnns. 
TTie creatbn of such data holds true of audio streams, 
described above as #4. 

[0028] Infomfiation indkative d valid random- 
access points in each of the video and audio streams is 
supplied by PAT/PMT analyzing unit 13 to transport- 
stream-management-table aeating unit 15. Stream 
analyzing unit 14 identifies a transport packet that can 
act as the point where playback can begin as part of a 
random^ccess playback operation. Predetemiined 
data is then supplied to transport-streanrHnanagement- 
me aeating unit 15 in accordance with the following: 
the value of "random.aocessjncficalor included in 
-adaptionJIeW ( of a received transport packet 
predetermined data received from PAT/PMT analyzing 
unit 13; data received from a counter 22; and data 
received from time-stanp adding unit 1$. Rg. 3 d^'cts 
die syntax of "adaption Jleld( )' of a transport packet 
In accordance with MPEG specif tcations. if the value of 
"random.access. indicator" of a current transport 
packet of audio stream is 1. either the current transport 
packet or a next transport packet having the same PID 



as the currenttransport packet are preserved to include 
a first byte of aucfio data that may be decoded without 
referring to other audio information. 

10029] Transport-stream^nanage^ient-table creat- 
s ing unit 15 tabulates Information indicating a plura% 
randonKaocess points of video and audio streams for 
each transport packet having the same PID This tabu- 
lation isperfbrmed on tiie basis of data received from 
PAT/PMT analyzing unit 13 and data received from 
w stream analyzing unrt 14. Rga 4(A) and (B) are explan- 
atory (fiagrams depicting a list of random-access points 
induded in a transport-stream managentent table cre- 
ated by transport-streanvmanagement-table aeating 
unit 15. Asswne, far example, that 2 programs A and B. 
w are multiplexed in a single tran^ stream. In this 
case, randoffhaccess points are extracted by stream 
analyzDf?g unit 14 as shown In Fig. 4 (A). Transport- 
^ream-management4al3fe creating unit 15 generates 
lists of random-access poinis as shown in Fig. 4 (B) on 
20 the basis of data extraded by steam analyzing utit 14. 
A rarxtom-aocesspoffTt represents a time stanp of data 

and a read start address indicatmg a positton where a 
random^ccess reproduction can begin. Thus, a ran- 
dom-access request oould result in data being repro- 
2S duced from the random-access point An address 
ttierefbre represents the kxat'on of data tiiat may be 
sut^ected to random-access playbadt in a recorded 
transport stream Ub, An address is indk:afive of the 
location of the^first byte of a 4-t>yte header added to a 
30 transport padwtinduding data that may be subjected to 
a random-access playback. An address may also repre- 
sent the position of the frrst tsyte of a transport packet or 
the position of the first byte of data siAjected to a ran- 
dom-aocess playbadc m accordatnce wfth alternative 
35 embodiments of the invention. 

[0030] Fig. 5 depicts another exsumfAe of a list of 
random-access points Muded in a transport-stream 
management table aeated by transport-stream-man- 
agement-table aeating unit 15. This concept may be 
« adopted, for example, in a muWangle program. Here, a 
program of a transport stream indudes 2 mulfiplaxed 
video streams depk^ting similar content but from two dif- 
ferent locationa In this case, stream analyzing unit 14 
extracis randonvaocess pdnts as shown in Rg. 5 (A). 
45 Transport-streanvmanagement-taWe aeating unit 15 
generates lists of randonvacoess points shown in Fig. 5 
(B). similar to those depicted in Rg. 4 (B) on the basia of 
random-access points extracted by stream analyzina 
unit 14. 

so [0031] A Ost of random-access points is genwated 
and managed for each program mutt^lexed in tiie trans- 
port stream. Transpart-streanHnananagement-table 
aeating unit 15 then outputs a generated transport- 
stream management table Including lists of random- 
55 aaess points to a file system 17. 

[0032] Rg. 6 depicts the relation between a trans- 
port stream and a conrespondtng transport-stream man- 
agementtable. The relation is exemplified by the case in 
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which a transport-stream includes 3 nil^exed AV pro- 
granis. A (id d randonvfiocess points gen^ed and 
managed for each AV program. The Bst of random- 
access poirits contains the follovymg pieces of data 

1 . A program, nunter of the AV program 

2. A PID of a transport pack^ of a PMT of the AV 
program 

3. A RID of a trai^rt packet of a video stream, 
and a strearru type of the vkieo stream of the AV 
program 

4. A PID of a transport packet of an audio strram. 
and a stream.type of the audio stream of the AV 
program 

5. A PCR.PID of the AV program 

6. A list of video random-access points 

7. A list of audb random-access points 

[0033] Data representing de program.number of 
an AV program, the PID of a transport packet of a PMT 
of the AV program the PID of a transport packet of a 
video stream and a streamjype of the video stream of 
the AV progranv the PID of a transport packet of an 
audk) stream and a stream.type of the audio stream of 
the AV program are included in a packet of a PAT or a 
PMT in the tran^xvt stream. However. k)ecause pack- 
ets of PATs or PMTs are ir^ed at inten/als of 1 00 ms. 
using only thte data takes time to fetch a PAT or PMT 
packet when a random-access request is made, 
t>ecause the precise location of these packets is not 
known. 

10034] In onJer to solve the protslem descvtoed 
akxjve. in accordance with the invention, information 
st^ed in a RAJ or PMT packet is also stored in the 
transport-stream management table, making it no 
longer necessary to read out the infomiatton from the 
transport stream rtseK. Rather, this required information 
can easily be reproduced from the transport-stream 
management tabia As a result predetermined data can 
be read out at a high speed, because only access to the 
transport-stream management table necessary. 
[0035] Rg. 7 depicts the relation between a trans- 
port stream and s transport-stream management table. 
One program (A) of the transport-stream includes a plu- 
rality (more than two) of multlpl exed video streams. Sim- 
ilar infbrmation as the intomiatton shown in Rg. 6 
stored in the transport-managentent stream table of Fig. 
7. If the transport stream indudes a pluraTity of video 
streams, a list of random-access points is created fbr 
^ch of the video streams. of random-access 
points are d^nguished from each oth^ by packet 
PID& It should be noted that, much like video streams, 
a list of random-access points is aeated fbr each audio 
stream and lists of random^ccess points for the audio 
streams are similarfy distinguished from each other by 
packet PIDs. 

[0036] Refem'ng once again to Rg. 1. counter 22 
counts the number of bytes included in a series of pack- 



ets received from PID faier 1 1 . from the first packet to 
the curroTt packet of a trareport str^ to be recorded. 
The count is then siQipfied to ^ream analyzing una 1 4. 
[0O37] Ttm&^tamp adding unit 16 receives a trans^ 

s portpackBtfromPIOfBterllandoutputstb^eamana- 
lyzing urnt 14 a time stanp showing the arrival time of 
tfte transport packet The tzme-stanp adding unitsup- 
pGes tofae system 17 the transport packet Inctuding the 
additional time stamp refvesenting the anivaj tima The 

10 time stanp is typtcaDysimaar to a packet header w^ a 
length of 4 t^es added to the transport packet pre- 
scrOied in a D-VHS format With tite time stanrp of a first 
recorded fransport packet set at 0. the time stanp of a 
suoceedng trarnport packet in&ates the lapse of 

is recorcfing time from the first transport packet to the suc- 
ceecfing transport packet 

[0038] Re system 17 converts each transport 
packet received from time-stanp addirtg unit 16 into a 
fBe that tncUes the data from the transport stream, and 

20 also converts the transport-stream manag^ient table 
recced from the transport-stream-managentent-tabfe 
aeating unit 15 into a predetenmined fila The file output 
file system 17 is sutqec^ to predetermined 
processing m an enror correction unit ISand a modula- 

2S tion unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21 . 
[0O39] A control unit 24 controls a drive 25 to read 
out a oontrol program from a magnetic disc 26, an opti- 
cal disc 27, an optical magnetic disc 28 or a semicon- 

30 ductor mOTtory 29. The control program read out by 
drive 25. and infbrmation such as a command entered 
a user to user interface unit 23. serve as a basis for 
oonfroIDng oorrqxments of the moving-picture recording 
apparatus of the invention. 

35 [0040] As descn'bed above, a transport stream and 
a fransport-stream management table are recorded 
onto recor<fing medium 21. each as a predetemiined 
fBe. A random-accessible medium such as an optical 
disk optical-magnetic disk, magnetic disk or solid state 

<o memory is prefwably employed as recording medium 
21. Tape or other reconfing mecfia may also be 
enptoyed 

[0041] Referrmg next to Rg. 6. a flowchart repre- 
senting processing carried out by PAT/PMT analyzing 

45 unit 13 to analyze a PAT or a PMT packet is shown. At 
dep S11 PAT/PMT analyzing unit 13 receives a frans- 
port packet of a PAT. The PAT includes a RIO of a frans- 
port packet of the PMT of each program multlploced in 
ttie fran^)ort ^eam. PAT/PMT analyzfrig unit 13 

so acquires a PID of a fransport packet of the PMT of an 
AV program selected by a user via user interface 23. 
[0042] At step S12. PAT/PMT analyzing unit 1 3 sets 
a PIO of a fransport packet of the PMT of each program 
in PID filter 11. PID filter 11 exfracts fransport packets 

55 with tiiese PIDs of the PMTs and suppfies the fransport 
packets to PAT/PMT analyzing unit 13. 
[P043J At step S13. PAT/PMT analyzing unit 13 
receives a fransport packet of the PMTfrom PID filter 1 1 
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via smtch 1 2. TTie PMT indudes the PID of the transport 
packet indudoDg in a payload portion thereof video and 
audio streams of a requested AV program. PAT/PMT 
analyzing unit 13 therefore extracts the PID of the trans^ 
portpacfcBthavinginthepayloadporttonthereofavideo s 
or audio stream comprising the AV program selected by 
user imerfeice23. 

I0044J At step S14. PAT/PMT analyzing unH 13 sip- 
plies the PID of the extracted trmport packet having a 
video or audio stream composing a program selected io 
bjf using the user interface 23 In a payload thereof to 
PID fitter 1 1 and stream analyzing unit 14. PID filter 1 1 
extracts from an input transport stream transport pack- 
ets of video and audio streams specified by PAT/PMT 
analyzing unit 13 and siipplies the extracted transport is 
packets to stream analyzing unit 14 by way of switch 12. 
Transport packets other than the transport packets of 
video and audio streams (such as packets of sennca 
information) are not supplied to stream analyzing unit 

14. 20 

[00451 Referring next to Rg. 9 a ftowc^art repre- 
senting processing carried out ty stream analyzing unit 

14 to analyze a transport stream is shown. As is shown 
in Rg. 9, at st^ S21 stream analyzing unit 14 receives 
a transport packet of a video or audio stream from PID 2s 
filter 11 via the switch 12. At step S22, stream analyzing 
unit 14 decodes a 'Vandom.aocessjndicator' included 
in the header of the received transport packet 
[0046] At step S2d, stream analyzing unit 14 
inquires whether or not the value of 
*random_accessJndicator is equal to 1. If the inquiry 
indicates that the value of "random^access.indtcator" 
equal to 1. the transport packet is detemrtTned to be a 
point at which a random-access playback operation can 
begin. In this case, processing proceeds to step 824 to ss 
output information to transport-stream-management- 
table aeating unit 15. indicating that the transport 
packet is a point at which a random^ocess playback 
operation can begin. Thus, stream analyzing unit 14 to 
the transport-streanvmanagement-table creating unit 4o 

1 5 sqppiies the PID and the time stamp of the transport 
packet as weO as the number of bytes from the begin- 
nffig of the transport packet 
lOM] At step S25, stream analyzing unit 14 then 
inquires whether or not the present transport packet is 4$ 
the last packet If the inquiry indicates that the present 
transport packet is the last packet, processing ends. If 
the inquiry at step S25 indicates that the present trans- 
port packet is not the last packet, processing proceeds 
back to step S21 and the illustrated processing is so 
repeated on the next packet 
[0048] If the inquiry at step S23 indicates that the 
value of "random^accessjndicator is not equal to 1, 
the transport packet detemiined to be not a point at 
which a random-access ptayteck operation can begin. 55 
In this case, processing returns to step S21. and the 
processing is repeated on the next packet 
[0049] As described above, stream analyzing unH 



14receivestransportpacketsofavkjeoor audio stream 
and sipplies information to transport-stream-manage- 
ment-table creating unit 15 indkating whether each 
transport packet ^ a point at which a randonvaccess 
playback operation can begin. 
[0050] The foUowing description explains process- 
ing which is earned out by ttie moving-picture recording 
flPParaJus of the Invention when a 
"random_aoces8_indicator" is not used. Such a trans- 
port stream has all values of 
"random_access_indlcator" set to 0. 
[0O51] As is shown in Rg. 10, a ftowchart depicts 
processing earned out by stream analyzing unit 14 to 
analyze this transport stream. At step S51 stream ana- 
lyzing unit 14 receives ttie PID and Ihestream.typeof a 
video stream to be recorded from PAT/PMT analyzing 
unit 13. If a plurafity of AV programs are included in the 
transport stream to be recorded, the PID and the stream 
_type of ttie vWeo stream tor each AV program are Input 
to PAT/PMT analyzing imit 13. 
I0052J At step S52, stream analyzing unit 14 
receives a transport packet from ttie video stream. If 
plural AV programs are included in ttie transport stream 
to be recorded, a plurality of video buffers, cc^espond- 
ing to ttte numb«* of AV programs, are provWed. IJpon 
receiving a transport padwt of a video stream, stream 
analyzing unit 14 supplies ttie payload of ttte received 
transport packet to ttie appropriate video buffer so tftat 
ttte information in ttie payload can be prepared for play- 
bade 

[0053] At step S53. stream analyzing unit 14 
inquires whettier or not a sequence_header_code of ttie 
MPEQ video stream whtoh is a 32-bit code of 
0x000001 B3 is included in a stream stored in a particu- 
lar vkieo buffer. If the inqury indicates that a 
sequence.header_code of ttie MPEQ vkJeo stream is 
induded in ttie stream stored in ttie particular video 
buffer, processing proceeds to step S54, at which a 
transport packet including ttie first byte of ttte 
sequence_header _code is determined to be a read 
start point of an I picture, and may ttierefore be sub- 
jected to a randonhaccess ftfocessing operation. 
(0054] At step SS5. stream analyzing unit 14 out- 
puts ttie read start point of ttie I picture detemiined by 
step S54 to transport-streanHTtanagement-table aeat- 
ing unit 1 5. In addition, ttie PID of ttie vkieo stream, ttte 
time stanp of ttie road start point of ttie packet and ttie 
number of bytes from ttie beginning of ttie transport 
stream file to ttte current transport packet are also sup- 
f^led to transpoft-slream-management-taWe aeating 
unit 15. An absolute address of the head start point of 
ttte packet on ttte recording medium 21 may be supplied 
to ttie transport-stream-management-taWe creating unit 
15 as well. 

[0055] At step S56. stream analyzing unit 14 
inquires whettter or not ttie present trar^port padwt is 
the last packet If ttie inquiry indicate tttat the present 
transport padrat is ttte last pad«t processing ends. If 



6 



11 &i{ 

the inquiry at step S56 indicates that the present tr^ 
port packet is not the last packet, (vocessing returns to 
stp S52 and the atoredescra)ed processing is 
repeated. 

[0056] If the inquiry at step SSaincficates that the 
stream dored in the video txiffer does not include a 
sequence.header.code equal to me predetennined 
value, processing returns to step S52 and lha transport 
stream processing is repeated. 
[0057] Referring next to Rg. 11. there is shown a 
flowchart representing additional proc^stng carried out 
by stream analyzing unit 14 to analyze a transport 
stream of video data with all values of 
'random.aocessjntficator set at 0. Procesang carried 
out at steps S71 to S74 is similar to ttat earned out at 
step&S51toS54ofRg. 10. 
[0058] At step S75, stream analyzing unit 14 
receives a transport packet of a video stream having the 
same PiD asthepreoecfing video packet and therefore 
appends the data from the paytoad portion of the 
received transport packet to the last data oirrentty in the 
video txiffer. 

[0059] At step S76, stream analyzing unit 14 
inquires whether or not a stream dored in the video- 
stream buffer includes a picture.start.oode of a picture 
following an I picture whose read start pdnt was deter* 
mined at step S74. The picture.start.code is a SS-bit 
code of 0x00000100. If irtquiry S76 is answered in the 
affirmative, processing continues to step S77. where a 
transport packet inducfing the last byte of the 
picture.start.code Is determined to be the read end 
poim of the l-picture data. 

[0060] If the inquiry at step S76 Incficates that the 
stream stored In the video-stream buffer does not 
include a picture whose pidure.start _code foltows the 
I pictura fHocessing returns to step S75. 
[0061] At step 878. stream analyzing unit 14 sup- 
plies the read start point of the I picture (determined at 
step S74) ai)si the read end point of the I picture (deter- 
mined at step 877} to transport-streanvmanagement- 
table aeating unit 15. In addition, the PID of the video 
stream, the time stamp of the read start point of the 
tran^rt packet, the mtmber of bytes from the begin- 
ning of the transport stream file to the read start point of 
the Hsicture data, and the number of bytes from the 
beginning of the transport stream fae to the read end 
point of the l-picture data are also supplied to the trans- 
port-stream-management-table creating unit 
[0062] At step S79. stream analyzing unit 14 
inquires whether or not the present trar^port packet is 
the last packet If not processing returns to step 872 
and the aforedescribed operation is repeated. H the 
Inquiry at st^ 879 indicates that the present transport 
packet the last packet processing ends. 
[0063] As described above, in accordance with the 
procedure depicted in the flowchart of Fig. 1 1. stream 
analyzing unit 14 is capable of supplying the data repre- 
senting the read start and end pcunts of an I picture to 
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transport-slream-management^ahle creafing unit IS. In 
tHs entodiment fte byte length between the read start 
and end points may also t» transm^ to unit 15 to be 
written into ^e transport^treanHnanagement-tabta 

5 [0064] Referrmg next to Rg. 12. a flowchart depict- 
ing additional processing to be carried out by stream 
analyzing unit 14 is showa This proces^ is per- 
fbnned in accordance with the assumption that 1 vUeo 
picture is packetized into 1 PES packet Such pactetiz- 

10 tngconfonns to an encocfing method prescribed by (fig- 
itat broadcasting sy^ems such as DTV in the US and 
ISOB in Japan. 

[006^ As is shown cn Rg. 12. at step 881 stream 
analyzing imrt 14 designates the video PID of an AV 

i5 program to be recorded. If a pturafity of programs are 
included in a transport stream, the video PID of each of 
the programs is designated. 
[0066] At step S82. stream analyzing unit 14 
receives a video transport packet At step 883. the 

!o dream analyzing unit inquires whether or rKtf data in a 
paytoad portkm of the transport packet starts from the 
first l>yte of the corresponding PES pack^ This is 
attained by determining whetho' or not the value of 
paytoad.unit.darL incScator in the header of the trans- 

!ff port packet is l.ff this inquiry is answered in the afTtrm- 
ative, that is. If the data in payload of the transport 
packet starts from the first byte of the PES packet 
processing continues to d^ 884. 
P)067] At step S84. stream analyzing unit 14 

D inquires wheth^ or not a paytoad of the PES packet 
starts from the f^ byte of an MPEQ vUeo 
&equence.header_code which is a code having a 
length of 32 bits and a value of 'X)x000001B3'. If tiiis 
inquiry Is answered in the afflnnative, processing pro- 

5 ceeds to step 885 where the current transport packets 
used as an entry poim for a requested random^ccess 
playback operation. 

[0(MS8] Then, at step 886. stream analyzing unit 14 
transfers the address of the cun^ent tran^rt packet 
which has been determined to be the read start point to 
transport-streanHnanagemem-table aeating unit 15. 
This address is foQowed a video PiD. a time stamp of 
the read start poim and an indication of the number of 
bytes from the head of the trar^rt stream file to the 

s current packet whkii are also transferred to the trans- 
port-stream-management-table creating unit 
[0069] At step 887. stream analyzmg urti 14 
inquires whether or not the current transport packet is 
the last transport packet If not processing returns to 

) stepS82torepeattheforegoingoperatioalfthecurrent 
transport packet is the last transport packet processing 
ends. 

[0070] If the inquiry at step 883 indicates that the 
value payload_uniLstart_in<ficator in the header of 
the transport packet is not 1,ttiat is, if the payload of tile 
transport packet does not dart from ttie forst byte of ttie 
PES packet processing returr^ to step 882 to repeat 
the albredescribed operation. Similarly, if the inquiry at 
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step S84 Indicates that the payload of the PES packet 
does not start from the first byte of die video 
sequence.header.code, prt)cessir>g returrts to step 
S82 to repeat the iHustrated operation. 
[0071] Referring next to Fig. 13 a flowchart depict- s 
ing processing canied out by stream analyzing unit 14 
to analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14 receives from 
PAT/PMT analyzing unit 13 the RID and the 
streamjype of an audio stream to be recorded. At step 
S92, stream analyzing unit 14 receives a transport 
packet of the audo stream. 

[0072] At step S93, stream analyzing unit 14 
inquires whether or not the audio stream includes, as 
the first byte of the audio frame, a sync.byta If s^ 15 
processing praeeds to step 894 at which stream ana- 
lyzing unit 14 suppGes infonnat'on to transport-stream- 
management-table aeating unit IS indicating that the 
packet wNch includes the sync.byte of the audio frame 
may be a read start point In a random-access operatton. 20 
In addition, the PID of the audio packet, the time stamp 
of the audio packet and the number of bytes from the 
beginning of the transport stream to the currM trans- 
port packet are supplied to the transport-stream-man- 
agemen^table aeating unit 25 
[0073] At step SdS. stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet If it is, processing ends. But if not 
processing returns to step S92. and the aforedescribed 
operation is repeated. Simtlarly, if the inquiry at step so 
893 indicates that the first byte of an audio frame is not 
the sync byte, processing returns to step 892. 
[0074] In the event a plurality of AV programs are 
included in a transport stream to be recorded, the audio 
packets of each of the AV programs for each audio ss 
stream is analyzed in the afbredescribed manner. 
[0075] A time stamp off each randonvaccess point 
can also be oonputed on the basis of a PTS (Presenta- 
tton Time Stanp) of an audio frame or an I picture. A 
PTS comprises information added to the header of a 40 
PES packet In accordance with MPEQ2 Epecifk»tions. 
In this case, rf the PTS of a first displayed video stream 
of the transport stream to be recorded is used as an off- 
set the time stamp which is managed by a list of ran- 
donvaccess points represents the absolute display time 4s 
of the randomiaccess point If a PTS is used as a time 
stamp, further processing is used to detect a PTS at 
step S22 of the flowchart of Fig. 9. step S52 of the flow- 
chart of Rg. 10. step 872 of the flowchart of Fig. 11. 
step S82 of the flowchart Fig. 12 and step S92 of the so 
ftowchartRg. 13. 

[0076] In additioa the processing carried out at 
step 853 of the fkiwchart of Fig. 10. step 873 of the 
flowchart of Frg. 11 and step 884 of the flowchart of Rg. 
12 are not limited to the illustrated inquiries. For exam- 
ple, if stream analyzing unit 14 inquires whether or not 
an I picture follows a sequence.headerjcode of the 
video ^eam, an access point is detemnined with a 



higher degree of reliat^ity. In this case, a 
sequence.header.oode is ford detected and then 
inquiry is made to determine whether or not the value of 
the picture.oodingLtype of an immediately succeeding 
pk:ture is 'Y}0r. indicating an! pictura 
WFTTl Fig. 14 is a bkxk diagram showing the con- 
figuration of a moving-picture playback apparatus pro- 
vkJed in accotdance with the invention. A recording 
medium 30 contains the transport-stream file and the 
stream management table file which were prevk)usly 
recorded in accordance with the moving-picture record- 
ing apparatus of the invention. The transport stream 
contains one or a plurality of multipleKed AV programs. 
[007q A read unit 31 reads out the transport- 
stream file and the stream management tatde fOe trom 
the recording mecfium 30. and supplies the transport- 
stream and stream management table fDes to a demod- 
ulatkm unit 32. Demodulation urvt 32 demodulates the 
transport-stream and stream management table files 
and outputs the demodulated files to an error correction 
unit 33. The error corredion unit corrects data efrors in 
the demodulated files and SMpplies the error-corrected 
files to a file system 34 which supplies the transport 
stream to a demultiplexer 35 and the stream manage- 
ment table to a playback control unit 37. 
[0079] Playback control unit 37 controls the opera- 
tion of a drive unit 38 to read the control program stored 
in a magnetic disc 39. an optical <fisc 40. an optical 
magnetic disc 41 or a semiconductor memory 42. The 
playback control unit controls the operation of read unit 
31 in accordance with the read out control pro-am and 
data received from a user interface 23. Playback control 
ur^ 37 also controls demultqplexer 35 and an AV 
decoder 36 in accordance with data receh/ed from the 
user interface and the stream management table. The 
playback control unit outputs to demultiplexer 35 and AV 
decoder 36 the PID of a transport packet of the PMT of 
the AV program to be read out the PID of a transport 
packet of a video stream composing the AV program, 
the stream_type of the video stream, the PID of a trans- 
port pad^ of an audio stream oonposing the AV pro- 
gram, the stream.type of the audio stream and a 
PCR.PID. 

[0080] Demultiplexer 35 separates the transport 
packets of the video and audio streams from the trans- 
port stream received from file syst^ 34 and supplies 
the transport packets to AV decoder 36. The AV 
decoder receives the demultiplexed transport packets of 
the video and audb streams and decodes the packets 
to generate video and audio signals under the control of 
playback control unit 37. 

[0081] Refenring next to Rg. 15, a flowchart duct- 
ing processing carried out by the nravtng-picture play- 
back apparatus of Rg. 14 is shown. As is shown in Rg. 
15. at step 81 01 a user specifics a desired AV program 
to be played back by operating user inters 23. User 
interface 23 supplies information indicating the speci- 
fied AV program to playback control unrt 37. 



8 



15 



EP1043892A1 



16 



[00^ AtdepS102,playbacfccoiTlrdunit37dnvBs 
read unit 31 to read out from recordirtg mecOum 30 a 
transport-stream control table fOe fi^ the specffied AV 
proQiam. The read out trartsport-stream control tatifo 
m Is then sUijected to processing carried out by 5 
demodulation unrt 32, error correction unit 33 and fOe 
sy^em 34 t)^ore being Guppfied to plQyt)ack control unft 
37. At step SI 03, playback control unit 37 drives read 
unit 31 ti) read out from recorcfing medium 30 a trans- 
port stream tor the spedfiedAV program. 10 
[0083] At step Si 04, demodulation unit 32 demodu- 
lates the transport stream file received from the read 
unit 31 and outputs the demodulated transport stream 
fde to error cwrection urat 33 which corrects data enors 
contained in the demodulated transport stream file and rs 
(Hitputs the fOe to fOe system 34 which foiwards the 
transport stream to demultiplexer 35. Controlled by 
playback control urot 37, dOTwHiplQter 35 separates 
from the transport stream transport padcets of the video 
and audio streams of the AV program spedfted by the 20 
user and suppOes the transport packets to AV decoder 
36. Also oontroSed by playback control unit 37. AV 
decoder 36 decodes the demultiplexed transport pack- 
ets to generate video and audio signals. 
[0084] At step S105, playback control unit 37 29 
inquires whether a not a randonveccess playback 
operation has been requested a user via user inter- 
face 23. H ihe inquiry indicates that a random-access 
playback operation has not been requested, processing 
proceeds to step 81 06 to detenmine whether or not the so 
end of tfie AV program being played back has been 
reached, if not procesang returns to step S103 and 
playback processing continues b/ further reading out 
the transport stream from recording medium 30. If the 
inquiry at &ef> S106 indicates that the end of the AV 3S 
program b^g played back has been reached, process- 
ing ends. 

[0085] If the inquiry at st^ S105 indicates that a 
randonvaccess playback operation has been 
requested, processing proceeds to step S107 at which 40 
playback control unit 37 determines the read position on 
the transport stream on the basis ol the transport- 
stream management table; sets the control information 
of the AV program to be read out next and outputs infor- 
mation indicating the r^ position to read unit 31. 45 
Processing then returns to step 3103 and read unit 31 
reads out the specified transport stream, as playback 
processing is repeated. 

[0086] During use. if an AV program spedfted by 
the user 18 requested to be played back from a midde so 
point thereof, playback control unit 37 searches the ftst 
of time stanps included in the transport-stream man- 
agement table for a time stanrp closest to the specified 
desired point of time. The playback control unit then 
controls read unit 31 to read out the data of an I picture 6$ 
from the transport stream at an address corresponding 
to the time stamp found in the search, 
[0087] Playback control unit 37 also sets the PID of 



a PMT transpc^ packet the PID of a vUeo transport 
packet tfte video streanuypa the PID of an audto 
transport padcet audio streanttype and PCR.PID 
as the control information of the AV program to be read 
out next 

ISttSSl The leer may also request playback of a 
selected AV program at a high speed Playback control 
ur^ 37 requests read unit 31 to read out pieces of data 
of I pdures of the AV program sequentially and confin- 
uously; one p'ece after another, on the basts of the ran- 
donvaccess points stored in the transport-stream 
management table for the AV program. Thus, the I pic- 
tures can be found qmcMy and output thus providing a 
high (^iafty^^cti^e at high speed. Playback control unit 
37 also sets the PID of a video transport packet and the 
video str^Jype as control Informafion of the video 
stream of the I picture to be read out next 
[0089] Therefora as descrfoed above, when a rarv 
<fonrHtccess playback operation is requested, the rm- 
tng^)icture playback apparatus reads M and plays 
back a transport stream on the basts of the previously 
read out transport-stream management table. 
(0090] The |m>cessing described above can be car- 
ried out by hardware and^or softwara If software 
used, programs constituting the software are ffistaOed In 
a computer from recorcfing media As an aftemative, a 
variety of such programs may be installed typically in a 
geieral-purpose personal computer which is capable of 
executir^ a variety of functions. 
[0091] Recording media tor such programs can be 
package media or mecfia previously embedded in a 
computer. As shown in Rg. 1, pack^e media may be 
distributed to users separately from the computer. 
Examples of the package mecfia indude a magnetic 
disc 26 (which may be a flopf^ disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Read-Only 
memory a a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD pni Disc)) and 
a semiconductor memory 29. Much like the padcage 
media, a ROM containing a recorded program or a hard 
disc can also be used by the user. 
0)092] In accordance with the invention, an address 
ofarandonHiocess point on a midtiplexed data stream 
ts ooniHJted; and a data base Is generated for associat- 
ing a conputed address with video stream packet iden- 
tiTtcation. The data base is recorded on a recording 
medium separately from the multiplexed stream. As a 
result random access to a predetennined AV program 
can be made at high speed. 
[P093] As described herevi. random-access pant 
infonnation associated with a randonvaccess point 
dosest to a specified desired playback start position is 
searched for; and a picture signal of a video stream is 
pteiyed back on the basis of the randonvaccess point 
irrfoimaton. 

[0094] HwiO thus be seen that the advantages pro- 
vided by embedments of the invention set forth above, 
among those made apparent from the preceding 
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desafptk)n, are effidentty attained and, because certain 
changes may t>e made in carrying out the ak»ve 
method and in the constructlon(8) set forth without 
departing from the eoope of the invention, it is intended 
that aH matter contained in the above descript'on and 5 
shewn in the accompanying drawings shafl be inter- 
preted as Qlustrative and not In a limiting sense. 
[009q It is also to be understood that the following 
daims are intended to cover all of the generic and spe- 
cific features of the Invention hereindescri>ed and all to 
statements of the eocpe of the invention which, as a 
matter of language might t3e said to fall therebelweea 
[0096] Insofarastheembodtmentsoftheinvention 
descrilMd above are tnplemented, at least in paa 
using software-controlted data processing apparatus, it 
wilt be appreciated that a computer progmm provicSng 
such software control and a storage medium by which 
such a computer program is stored are envmaged as 
aspects of the present invention. 

Claims 

1. A recording apparatus for recording a data stream 
Including one or more pad^etized video streams, 
comprising: 

detection means fa detecting a random- 
access point of said data stream: 
obtaining means for obtaining an address of 
said random-access point: so 
distinguishing means fbr distinguishing a 
packet having said address according to 
packet identification informatkxi included in 
saM one or more packettzed video streams: 
data-base aeation means for aeating a data ss 
base induding said address and said packet 
identification infomnation; and 
recording means fbr recording said data base 
separately from said data stream on a record- 
ing medium. 40 

2. The recording apparatus of daim 1. wherein sakJ 
detection means detects a fandonvaccess point 
according to a video sequence_header_code in 
said data stream. 45 

3. The recording apparatus of daim 1, further com- 
prising: 

extraction means fbr extracting playback time so 
information from said one or more padcetized 
video streams: and 

wherein said data-base creation means cre- 
ates a data base of said playback time informa- 
tion and said padcet identification infbnnation. 65 

4. The recording apparatus of daim 1. wherein saki 
distinguishing mear^ distinguishes pmgrams 
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according to a program map tabia 

5. TT16 recording apparatus of daim 1, wherein saU 
data base aeation means aeates a data base fbr 
each of a pluralrty of video verstons of a particular 
video program 

5. A method for recording a data stream induding one 
a mae packetized vkleo streams, comprising ttie 
steps of: 

detecting a random-access point of sakl data 
stream: 

obtaining an address of sakI random-access 
'5 poirtt: 

distinguishing a packet havnig said address 
according to packet kfentifkafion infiomation 
induded in said me a ntae packetized video 
streams: 

20 aeating a data base including sakf address 

and said packet klentification infbrmation; and 
reconfing said data base separately from sak^ 
data stream on a recording mecfiun. 

25 7. The recording mettwd of ctaflm 6, wherein saw ran- 
dom-access point is detected acconiing to a video 
sequence, header, code in sakJ data stream 

a The recofding method of daim 6. further compris- 
ing the step of extrading playback time information 
from sakJ one a mae packetized video streams: 
and wherein said data-base further indudes sakI 
playback time infbrmation. 

9. The recording method of daim 6, wherein said pro- 
grams are distinguished according to a program 
maptaUa 

ia The recording method of daim 6, wherein a data 
base is aeated fa each of a plurality of video va- 
sions of a particular video program. 

. A reprodudng apparatus fbr reproducing a data 
stream fron a recording medium on which are 
recorded one a mae packetized video streams 
and a randonvaocess infonnation table indudmg 
positional information indicative of a position of one 
a mae random-access points, with a separate ran* 
donvaocess infomation table being generated and 
stored on said recording medium oarespon(fing to 
each of one a more victeo programs, comprising: 

reprodudng means fbr reproducing from said 
recording medium one or mae of said vkleo 
programs and said coresponding random- 
access infonnation table: and 
control means fbr controlling, according to sakf 
random-access infonnation table, an access 
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pdm during a randam«oces8 playback opem- 
tioa 

12. The reproducrng apparatus of 11. furthar 
conprising; 

selecfing means for selecting one or more cA 
said video programs from video progjams 
included In sak) data streani 

13b The reproducing apparatus d dam 11, wlierein 
each of said random-access biformation tables is 
stored on said reoHcfing medum as a file sepa- 
rately frwn said data stream. 

14. The reproducing apparatus of claim 11, wherein 
said postliona) information Includes address infor- 
mation indicative ol an address of said recorcfing 
mecGum corresponding to said one or more ran- 
dom-access points 

15. The reprodudng apparatus of clami 11, wheren 
said positional information indudes time stanp 
information indlcatrva of a ptayt>ack time corre- 
sponding to each of said random-access points. 



2a The reprodudng method of dam 18. wherein eadi 
of said randonrKaocess information tables is stored 
on said recorcfing medium as a f3e separately from 
said data stream. 

5 

21. The reprodudng mettaJ of d^m 18, wherein said 
postttortal intormation indudes address inlormation 
indicative of an address of said reoonfing mecfium 
corresporvfing to said one or more randonKiocess 

10 pointa 

22. The reprodudng method of daim 18. wherein said 
positional infbimation indudes time stamp informa- 
lion indicative of a playback time corresponding to 

75 each of said randomnaccess points. 

23l The repnxludng method of daim 18, wherein said 
data stream is conposed of a transport stream 
defbied by an MPEQ stanch. 

20 

24w The reprodudng method of daim 18, further com- 
prising the step of 

fomiing positional information for each of a pfu- 
2S rality of versior^ of a video program. 



16. The reprodudng apparatus of daim 11, wherein 
said data stream is conposed of a transport stream 
defined by an MPEQ standard. 

17. The reprodudng apparatus of dakn 11, wherein 
positional information is fmied for each of a plural- 
ity of versions of a ^ndeo prograra 

18. A method for reprodudng a data str^un firom a 
recording medum on which are recorded one or 
more packetized video streams and a random- 
access information table indudng positional infor- 
mation IrKlicative of a position of one or mare ran- 
dom-access points, with a separate random-access 
information tat)(e t)eing formed and stored on said 
recordng medium corresponding to each of one or 
more video programs, comprising tfm steps of: 



2& A computer program operable to instruct a mulii- 
purpose oonputer to reconi a data stream includ- 
ing one or more packetized video streams, said 
50 oonputer program conpidng instructions of: 

detecting a random-access point of said data 
stream: 

obtaining an address of said randonvaccess 
35 pooTt: 

distinguishing a packet from said address 
according to packet identifcation intonnation 
induded in said one or more packetized video 
streams; 

40 creatir^ a data base induding said address 

and saki packet identiftcation intormation; and 
reoonfing said data base separately from said 
data stream on a recording medium. 



40 



reproducing from said recording medium one 
or more of said video progranrG and said oone- 
sporxfing rarxkinbaccess information table; 
and 

controlling an access point during a random- 
access playt)ack operation, accordng to said 
random-access information table. 

19. The reproducing method of daim 18, further com- 
prising the step of: 

selecting one or more of said vkJeo programs 
from video programs induded in said data 
stream. 



45 2& The computer program of daim 25. wherein said 
random-access point is detected aocoiding to a 
video sequence, header, code in said data 
stream. 

so 27. The computer program of daim 25. further compris- 
ing the instruction of extracting playback time infor- 
mation from said one or more packetized video 
streams; and wherein said data-base further 
indudes said playback time intonnation. 

55 

2a The computer program of daim 25. wherein said 
programs are distinguished according to a program 
maptat)let 
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29. The computer program of dalm 25, wherein a data 
base is a^ed for each of a pluraTrty of video ver- 
sions of a particular video program. 

30. A recording medium on which is recorded at least 
one video program fomfied of a data stream com- 
prised of one or more packetized video streams 
and a random-access infonrtation tattle including 
positiona) information indicative of a position of one 
or more randonvaocess points, with a separate ran- 
donvaocess information tatile being associated 
with each of said video programs, said reoordng 
medium being formed tyy a method oonYmsing the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaffiing an address of said random-access 
point; 

distinguishing a pacf(et having said address 20 
according to pad«t identification infbnnation 
included in said one or more packetized video 
streams; 

creating a data base Including said address 
and sakf packet kientification informatton; and 25 
recording saki data base separately from sakJ 
data stream on sakJ recording medium. 

31. The recording medium of daim 30, wherein sakI 
randm-access point is detected according to a so 
vkleo sequence.header^code in sakI data stream. 

32. The recordirig medium of claim 30, further conpris* 
ing extracting playback time informatksn from sakJ 
one a more packetized vkfeo streams; and wherein ss 
sM data-base further includes sakl playback time 
information. 

33. The recording medium of claim 30, wherein sakI 
programs are distinguished according to a program 40 
map tables 

34. The recording medium of daim 30* wherein a data 
base is created for each of a plurality of vkieo ver- 
sions of at least one of saklvkfeo programs. 45 

35. Apparatus for recording on a recording medium a 
data stream that indudes a plurality of mult^tlaxed 
vkjeo programs, comprising: 

so 

(£stinguishing means for distinguishing each of 
said plurality of sakI video programs; 
detecting means for detecting one or more ran- 
dom-access points of one or more of sakl vkf eo 
programs; ss 
obtaining means for obtaining positional infor- 
mation indicative of a position of each of said 
detected random-access points in said data 



stream; 

generating means for generating a random- 
access infomution table induding sakJ posi- 
tional infbmiafion for each of said video pro- 
s grams; and 

recording means for recording sakJ data 
str^ and sakJ randonvaocess information on 
$aU recording mecSum. 

10 36. The apparatus of daim 35. further conprising 
means for generating a f Oe that indudes saU ran- 
dom-access infomiation table separately from afile 
that indudes sakI data stream. 

15 37. The apparatus of dalm 35. further comprtelng 
selecting means for selecting one or more of sakI 
video programs flrom saki vkf eo programs induded 
in saki data stream for playback. 

3a The apparatus of daim 35. wherein saki positional 
infomiation Indudes address Intormatfon indfoative 
o« an address on saki recoiding medium corre- 
sponding to one of saki random-access points. 

39. The apparatus of dalm 35, wherein saki positional 
information bidudes a time stamp indnative of a 
recording time corresponding to at least one of saki 
randonvaness points. 

4a The apparatus of daim 35. wherein saki data 
stream is composed of a transport stream defned 
t^ an MPEG standard. 

41. The apparatus of dalm 35. wherein saki detecting 
means detects each of saki randomnacoess points 
accordng to a corresponding random-access indi- 
cator Included in a head^ of each of a pturality of 
transport packets making 14) saki data stream. 

42. The apparatus of daim 41, wherein saki distin- 
guishing means distinguishes each of saki vkieo 
programs according to a packet kientification 
induded in saki data stream and a program map 
table induded in saki data stream. 

43. The apparatus of daim 35, wherein said distin- 
guishing means further comprises version distin- 
guishing nwans for d^'nguishing a plurality of 
versions of at least one of said plurality of multi- 
plexed programs from each other; and wherein sad 
generating means generates a rancfom-access 
information table for each saki version. 

44. A mettiod for recording on a recording medium a 
data stream that includes a plurality of ntultiplexed 
vkieo programs, comprising the st^ of: 

distinguishing each of saki plurality of said 
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video p/OQrBrns; 

detecting ono or mors fandorrhdooess points of 
one or more of said video programs; 

5 

obtaining positional infionnation indicative of a 
position of c^ch of said detected randonv 
access pdnts in said data stream; 

generating a randofn-accsss information tatile io 
indiding said positional information for each of 
said video programs; and 

recording said data stream and said randonv 
access information on said recorcSngmediimL is 

4& The m^hod of claim 44. fifftto comprising ttie step 
of generating a fQe that indudes sa^l randono- 
aocess information tatsle separately from a fie that 
indudes said data stream. 20 

4e. The method of daim 44, further ccmprising the step 
of selecting one or more of said video programs 
from said video programs included in said data 
stream for playt>acK 2s 

47, The metiiod of daim 44. wherein said positional 
information Indudes address Information indicative 
of an address on said recording medium corre- 
sponcfing to one of said random-access pdnta so 

4a The method of daim 44, wherein said positional 
information indudes a time stamp incficative of a 
recording time corresponcfing to at least one of said 
randonvaccess points. 35 

49. The method of claim 44, wherein said data stream 
is composed of a transport stream deToied by an 
MPEQ standard. 

40 

50. Themethodof claim 44, wherein each of said ran- 
donvaccess points is detected according to a corre- 
sponefing random-access Indicator inchded in a 
header of each of a plurality of transport packets 
comprishg said data stream. 45 

51 . The method of claim 50. wherein each of said video 
programs is distinguished according to a packet 
identiftcation and a program map tatsle Induded in 
said data stream so 

52. The mettKxJ of daim 44, further comprising the 
steps of. 

distinguishing a pluraflty of versions of one of ss 
said video programs from each other; and 
generating a random-access information table 
(or each said version. 



A r^jrodudng apparatus for reproducing a data 
stream from a recorcfing medium on which are 
recorded a plurality of nvtfipleirad video programs 
and a randonvaccess intonation taUe mdudSng 
postior^ Information incficative of a posittw of 
each of a pluralfty of randonvaccess points, 
wherein a conesponding randonvaccess informa- 
tion tabie is recorded for each of said video pro- 
grams, comprising: 

reproducing nmns for reproducing from said 
reoordotg medium one or more of said video 
programs and said corresponding random- 
access intonation tabie: and 

control means for oontrdrmg, according to said 
randonvaccess infomtation table, an acc^ 
point during a randonvaccess playback opera- 
tion. 

54 The reprodudng apparatus of daim 53. further 
cornpriang: 

selecting means for selecting one or more of 
said video programs from saM vkieo programs 
induded in said data stream. 

5& The reprodudng apparatus of dam 53. wh^eni 
each of said random-access information tables is 
stored on said recording medium as a file s^- 
rately from said data stream. 

55. The reprodudng apparatus of daim 53. wherein 
said positioral intonation indoles address infor- 
mation indcative of an address of said recording 
medium conresponding to one of said randonv 
access pdnts. 

57. The reprodudng apparatus of daim 53. wherein 
said positional information indudes a tone stamp 
^tdicative of a recording time corresponding to each 
of said randonvaccess points. 

sa The reproducing apparatus of daim 53. wherdn 
said data stream comprises at least one transport 
steam defined by an MPEQ standard. 

59. The reprodudng apparatus of daim 53. wherein 
said positional tnfbnnation is formed for each of a 
plurality of versions of a vk^eo program. 

ea A method for reprodudng a data stream from a 
recording medium on which are recorded a plurality 
of multiplexed vkfeo programs and a random- 
access information table induding positional infor* 
mation incficative of a position of each of a plurality 
of random-access points, wherein a corresponding 
random-access infomnation table is recorded for 
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each of said video programs, comprising the steps 
of: 

reproductr^ one or more of said video pro- 
grams and said corresponding random-access 5 
information table from said recording medium: 
and 

controlling an access point during a ranctom- 
access playt)ack operation according to said 10 
random-access Infbmiation table. 



61. The method of datm 60, further ccmprising the step 
of: 

selectif^ one or more of said video programs 
from said video programs included in said data 
stream. 

62. The method of dam 60, wherein each of said ran- 
dom-access infiormatkxi tables is stored on said 
recording medium as a f3e separately from said 
data stream 

63. The method of daim 60, wherein said positional 
information indudes address information indicative 
of an address of said reoorcfing medium corre- 
sponding to one of said random-access pdnts. 

64. The method of daim 60, wherein said positional 
information indudes a time stamp hdicatlve of a 
playback time corresponding to each of said ran- 
dom-access points. 

65. The method of daim 60, wherein said data stream 
conprises at least one transport stream defined by 
an MPEG standard. 

66. The method of claim 60, wherein said posifional 
information is formed for each of a plurality of ver- 
sions of a video program. 

67. A recording medium for storing video data, con> 
prising: 

a region fbr storing a data stream including a 
plurality of multiplaxed video programs: and 
a region fbr storing one or wore randonv 
access information tables including positional 
information indicative of a position of at least 
one random-access point wherein a randonrn 
access information table is assodated with 
each of said video programs. 

68. The recording medium of claim 67, wherein said 
randonvaccess Information table is stored as a f Qe 
separately from said data stream. 



26 

6a The recording medum of daim 67. wherein said 
positional information aidudes address information 
indicative of an address on said recording medium 
corresponding to one of said random^ccess 
points. 

70. The recorcfing medium of claim 67, wherein said 
positional information indudes a time stanp Indica- 
tive of a playbadc time corresponding to at lea^ one 
of said random-access pdnts. 

71. The recording medium of daim 67, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

72. The recording medium of daim 67, wherein a ran- 
donvaccess information table is formed tor each of 
a plura% of ver^or» of at least one of said plurality 
of multiplexed video programa 

7a A computer program operable to instruct a pro- 
grammable processor to store video data to a 
recording medium having: 

25 an instruction for storing a video data stream 

inducfing a plurality of multiplexed video pro- 
grams into a first region of said recording 
medium: and 

an instruction for storing to a second region of 
said reoonUng medium one or more random- 
access information tables induding positional 
informatfon indicative of a position of at least 
one randonvaccess pdnt wherein a random- 
access infomfiation table is assodated with 
each of said video programs. 

74. The corrputer program of daim 73, wherein said 
random-access infomiation table is stored on said 
recording medium as a file separately from said 
data stream. 

75. The computer program of daim 73, wherein said 
positional informatics indudes address information 
indicative of an address on said recording medium 
corresponding to one of said random-access 
poirtis. 

76. The computer program of daim 73. wherein said 
positional Information Indudes a time stamp indica- 
tive of a recording time corresponding to at least 
one of said random-access pdnta 

77. The computer program of daim 73. wherein said 
data ^eam cornprises at lea^ one transport 
^eam defined by an MPEQ standard. 

7a The computer program of daim 73. wherein a ran- 
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don>acc6SS intormafion tsbid Is tormsd lot BBst\ o) 
a pturaDty of v&stons d at 1^ one d said phnafd^ 
of video pro6mm& 



75 



20 



2S 



30 



40 



4S 



SO 



SB 



15 



EP1(M3S92A1 



I. 



in 



UJ 

a 
< 

IL 

(T 
UJ 
I- 
Z 

tr 

Ui 
C/) 
D 



g ^ ° 

Q.2UJ ^ 
co<auih 

ZUJ<-I<, 

<Q:za}ujb 

IEh«CtZ 



(0 



I- 



<zz 

Q-<D 



a 
z 

<> 

DC<b 
hZZ 
coo 



FT 



< CO 

' — o\ o 



Q-t 

IS 



1 

h 

z 



o 

h 
Z 

o 
u 



Ui 

> 

O 



T 

in 

CM 



-08 



QC 
UJ 

CLU. 



o 

ZUi 

<a: 
l-eo 



z 

o3 
ao 

UJUi 
0C2 



CM 



z 

hh 

11 



o 
z 

-I 

oz 

23 



0) 



2 
O 

P 

o 

(TUJ 
OOC. 

orcb 

(COZ 
UJOD 



U.CO 



03 



16 



EP1043892A1 



F I G.2 



Syntax 



No. of Bits Mnemonic 



transpoft^paeket 0 i 8 bslbf 

sync.byte 1 bslbf 

transport. errorjndieator f bslbf 

payload.untt.start.indieator i bslbf 

transportuPHority 13 uimsbf 

PIO 2 bslbf 

transport;.8erambnnc.contfol 2 bslbf 

adaptatien.field.control 4 uimsbf 

continuity.cBunter 

if (adapUtion.field.control =2 *1 0' | | 
adaptatien.^eld.eoAtrol = 'MO f 
adaptation.fiatd 0 

I 

if (adaptation.fiold.contrel '01' | | adapUtion.field.control ='ir) 



for (i=0:i<N; i**){ 
daU.byttf 



8 bslbf 
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SynUx 



No. of Bits Mnemonic 



I adipUtion.fif Id () { 

adapUtion.fiotd.length 

if(adaptation.field,t8ngth>0) ( 
discentinuity.mdicator 
random.aceassjndteater 
elementary.stream.priofity indicator 
PCft.flai 
OPCR.flac 
splicinf.point.flac 
transport.privattt.data.flac 
adaptation.field.BKtansicn flac 
if (PCR.flaf =='!•)( 

procram.clock.rafaranco.basd 
roserved 

^ P*'ocram.eloek,r«fer«ne«.extensfon 

if (OPCR,flaj|«l){ 

orictn«l.profraffl,clock.feference base 
reserved 

^ onf'n«lpror»'n.clocli,raf«fence.e«tension 

if (sptiGtnf.point.flac » | 
^ splice.countdown 

if <transport.pnvate.data.flac = *V) { 
transport.privata.daU.tencth 
for (isO; i<transport,private.daUJength: i+>) | 
^ private.daU.byte 

if (adaptation.ftold.extcnsion.flai = 'I'M 
adaptaton.fietd.extansion lencth 
itw.flaf 

piecewrae.rate.flac 
seamless.splice.flac 
reserved 

if (Itw.flac " 'V)l 

ltw.valid.flar 
^ Itw.offtet 

if (piecewise.rate.flac = '!')( 

reserved 
^ piecewiie.rsta 

if (seamless.spnce.flsc 5= M') I 
sptiee.typa 

OTS.ne«t.AU [32..30] 
niarfcer bit 

OTS.ne'xt,AU C29..I5J 
marker.bit 
OTS.nest.AU (14 .0] 
^ marker.hit 

for (i=0:i<W;i++)I 
reserved 

I 

I 

for (i=0;i<N:i+>)( 
stufflincbyte 



8 unjsbf 

1 bsfbf 
t bslbf 
I bslbf 
I bslbf 
1 bslbf 
1 bslbf 
I bslbf 
t bslbf 

33 uimsbf 
6 bilbf 

9 urmsbf 



33 uimsbf 
0 bslbf 
9 uimsbf 



8 tcrmsbf 

8 uimsbf 
8 bslbf 



B uimsbf 
1 bslbf 
1 bsfbf 
1 bslbf 
S bslbf 

1 bslbf 
tS uimsbf 



2 bslbf 
22 umisbf 



4 bslbf 

3 bstbf 

1 bslbf 

IS bslbf 

t bslbf 

fS bslbf 

I bslbf 



8 bstbf 



bsfbf 
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